s = input()
while "()" in s or "[]" in s or "<>" in s or "{}" in s:
    s = s.replace("()", "")
    s = s.replace("[]", "")
    s = s.replace("<>", "")
    s = s.replace("{}", "")
if s == "":
    print("True")
else:
    print("False")
    
    
